package oj;

//输入一个链表，输出该链表中倒数第k个结点。
public class Solution_链表中的倒数第k个结点 {
    private static int sizeOf(ListNode head){
        int size = 0;
        for(ListNode cur = head;cur != null;cur = cur.next){
            size++;
        }
        return size;
    }
    public ListNode FindKthToTail(ListNode head,int k) {
        int size = sizeOf(head);
        //判断链表中的元素是否能够满足存在倒数第k个元素
        if(size < k){
            return null;
        }
        //倒数第k个元素就是正数第size - k个元素
        int x = size - k;
        ListNode cur = head;
        for(int i = 0;i < x;i++){
            cur = cur.next;
        }
        return cur;
    }
}
